A fast O(N) algorithm for adaptive filter bank design
نویسندگان
چکیده
Designing optimal filer banks for subband coding applications has recently attracted considerable attention [1]-[5]. In particular, the authors have developed an adaptive algorithm based on stochastic gradient descent (SGD) that enables one to optimize two channel paraunitary filter banks in an on-line fashion [3]. The idea has also been extended to the case of tree-structured filter banks [4]. The computational complexity of the algorithm proposed in [3] is proportional to N 2 where N is the number of stages in the paraunitary lattice. In this paper we derive a fast algorithm which reduces the amount of computation to O(N). We also show that the new algorithm can be implemented using an IIR lattice. Some issues regarding numerical stability of the IIR implementation are also discussed.
منابع مشابه
An Efficient Algorithm to Design Nearly Perfect-Reconstruction Two-Channel Quadrature Mirror Filter Banks
In this paper, a novel technique for the design of two-channel Quadrature Mirror Filter (QMF) banks with linear phase in frequency domain is presented. To satisfy the exact reconstruction condition of the filter bank, low-pass prototype filter response in pass-band, transition band and stop band is optimized using unconstrained indirect update optimization method. The objective function is form...
متن کاملA low-power asynchronous data-path for a FIR filter bank
This paper describes a number of design issues relating t o the implementation of low-power asynchronous signal processing circuits. Specifically, the paper addresses the design of a dedicated processor structure that implements a n audio FIR filter bank which is part of a n industrial application. The algorithm requires a fixed number of steps and the moderate speed requirement allows a sequen...
متن کاملA Real Time Adaptive Multiresolution Adaptive Wiener Filter Based On Adaptive Neuro-Fuzzy Inference System And Fuzzy evaluation
In this paper, a real-time denoising filter based on modelling of stable hybrid models is presented. Thehybrid models are composed of the shearlet filter and the adaptive Wiener filter in different forms.The optimization of various models is accomplished by the genetic algorithm. Next, regarding thesignificant relationship between Optimal models and input images, changing the structure of Optim...
متن کاملA Review of Advances in Subband Adaptive Filtering
Subband adaptive filtering (SAF) generally employs multirate filter banks for signal decomposition and reconstruction. This technique allows for fast convergence and reduced computational complexity through use of the robust least mean squares (LMS) algorithm in acoustic environments. However, the performance of subband adaptive schemes is often degraded by artifacts introduced by the insertion...
متن کاملDesign and Efficient Implementation of Oversampled Gdft Filter Banks for Subband Adaptive Filtering
This paper introduces a polyphase implementation and design of an oversampled K-channel generalized DFT (GDFT) filter bank, which can be employed for subband adaptive filtering, and therefore is required to have a low aliasing level in the subband signals. A polyphase structure is derived which can be factorized into a real valued polyphase network and a GDFT modulation. For the latter, an FFT ...
متن کامل